A Calculus for Concurrent System with Higher-Order Streaming Communication

This paper presents a formal model of concurrent system that is equipped with capabilities of sending and receiving higher-order terms. That is a modification of the asynchronous higher order π-calculus. A new operation : input streaming is introduced. An input process consists of an input stream and a process P . It can receive a higher order term t during the execution of P . Input prefix and output process are also modified to represent non-atomic communication. The calculus models computations transferring mobile codes and links on a wide-area network in asynchronous manner. A labeled transition system (lts) is presented for the operational semantics. Equivalence relations based on the lts are intorduced. The equivalences are based on the idea of berbed bisimulation that is suitable for non atomic/asynchronous communicationg systems.